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(54) Digital video editing method and system 

(57) A video editing system has the functions of: a) 
scene browsing with next and back icons and/or a scroll 
bar; b) recursive scene segmentation available with the 
browsing function; c) scene/clip specification with a 
reversing option (in case of a system with two display 
areas ); d) recursive scene grouping; d) scene clipping 

FIG. 



based on selection by default; e) clip sorting in order ot 
time or in a specified order; f) relative position restora- 
tion of a specified scene (in case of a system with a sin- 
gle display area); g) clamping a scene to its original play 
time; and h) scene transition processing. 
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Description 

BACKGROUND OF TU P INVENTION 
s 1 Field of the Invention 

[0001 J The invention generally relates to a digital video editing method and system and. more particularly, to a method 
and system for assembling an edited program from one or more digital video source material taken in from a video cam- 
era, storage media and/or transmission media by selecting and ordering segments (or scenes) of the video source 
io materials. 

2. Description of the Prior Art 

[0002] U.S. Patent 5.537.530 issued July 16. 1996 discloses a typical method for editing video comprised of a 
'5 sequence of vrieo segments by locating segment boundaries and reordering segment sequences. Frames associated 
with sequences of video source material representing a series of scene changes are digitized. The digitized information 
is analyzed to identify one or more frames of the source material associated with and representative of each such scene 
change and/or sequence. The representative frames are displayed A selected frame from the display will thereby 
cause automatic selection and association of a sequence of frames. The corresponding frames of video segments or 
20 scenes corresponding to each such selected and ordered representative frame are thereby automatically also ordered 
amplified video editing is accomplished by manipulating these representat«ve frames, each associated with a different 
scene or video sequence. 

[0003] U.S. Patent 5.237,648 issued Aug. 17. 1993 discloses "Apparatus and method for editing a video recording by 
selecting and displaying video dips.- In the editing system, the user is presented with a video window for displaying the 
25 vdeo information, a control window for regulating playback of the video information, and a clip list window having a 
number of rows of edit windows organized under begin, end. and clip columns. The user can generate video clips and 
change the clips by clicking on the desired video frame to generate a small digitized version of the frame and moving 
the small digitized frame from the video window to an edit window. 

[00041 U.S. Patent 5.218.672 issued June 8. 1993 discloses a post production off line editing system for storing 
30 unedited video takes in a random access memory (a set of laser video d.sk players), displaying selected takes (or indi- 
vdual frames from selected takes) and generating a., edit list which defines an edited video program The user can 
include, in the edit list, detentions of various video transitions between scenes, such as dissolves fades and wipes 
[0005] However, prior art video editing systems provide only an editing method based on either selection or elimina- 
tion of a specified video scene. tn some cases, it will be desirable to specify and select a necessary portion and in other 
35 cases, it may be desirable to specify and eliminate an unnecessary portion. It is therefore an object of the invention to 
provide a video editing system which permit the user to issue a desired one of selection and deletion commands for a 
specified object. 

[0006] The above and other prior art video editing systems usually have a so-called undo function. Issuing some undo 
commands at a certain editing state causes the current editing state to be restored to the previous editing state by each 

<o of the issued undo commands. However, it may be sometimes desired to restore a specific scene to its last lelative posi- 
tion in order with respective to the scene which was just before or after the specific scene in order before the specific 
scene has taken the cunent position. Therefore, it is another object of the invention to provide a video editing system 
having a restore function of restoring a specified scene to its last relative position in order with respective to the scene 
which was |ust before or after the specific scene in order before the specific scene has taken the current position 

«s [0007] In the above and other prior art video editing systems, a series of frames or a scene is deaft with as an editing 
unit (or a clip). However, there are sometimes two or more scenes that the user desires to manipulate as a single dip 
though the scenes aie discontinuous in time or derived fromdifferent source videos Therefore, it is further object of the 
invention to provide a video editing system which not only permits the user to group two or more scenes together to 
make the grouped scenes a dip but also provides various improved and novel functions such as enhance the users 

so convenience and the efficiency c* video editing. 

SUMMARY OF THF INVENTION 

[0008] According to the invention, a video editing system comprises a computei system provided with a mass storage 
55 ^m rthe ' Pf ° Vided ™ COnnected ^hone or more video source such as an optical disc player, vbeo cassette recorder 
(VCR) and/or camera The computer system operates under the control of standard operating software and video edit- 
ing software stored in the mass storage. 

[0009] In preparation for a subsequent editing process, one or more source videos are first collected and stored as 
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video source material in the mass storage. One or more of the stored source videos is (or are each) checked to gener- 
ate scene records which define respective video segments constituting the source videos). Scene records are also 
generated for the other source videos. Thereafter, the video segments and the other source videos are called "scenes" 
and dealt with by operating respective scene records. 
5 [0010] The display screen of the system has at least one scene display area. The area is comprised of an array of 
windows for each displaying a frame representative of each of available scenes constituting the source videos (the 
frame is hereinafter referred to as "a scene index"). The scenes are displayed in the area even if they are selected as 
clips for use in the video program. 

1001 1 ] In a preferred embodiment the records are maintained as a scene table. Each record has at least the field of 
w an .ID and the length-in-number. Each record preferably contains begin and end frame numbers, a selection flag, a 
frame pointer for scene scrolling, a component scene IDs for grouping capability, a selected order for clip sorting in 
selected order, a clamp flag for scene clamping, and a transitional effect. 

[0012] Simulation is conducted through manipulations of scene and clip indexes, e.g.. segmentation, grouping, clip- 
ping, ordering, etc. Information on a series of such manipulations is accumulated in the scene table. Finally, a clip list is 
is obtained. According to the clip list, an edited video program is compiled. 

[0013] According to the principles of the invention, one or more frame of a user-specified scene or dip is displayed. 
Any frame of the scene is accessble by controlling forward and backward button and a scrolling bar. The value of a 
frame pointer is stored for each index, enabling a resume of viewing. 

[001 4] Specifying desired scenes or clips, the user can group the desired scenes or clips. In grouping, a scene record 
20 is added to the scene table. IDs of grouped scenes or clips are stored in a component field of the added record. An 
index for the group is added to an index set. The indexes for the specified indexes are deleted from the index set. The 
grouping is achieved either in order of time if the specified scenes or clips have been derived a single source video or 
in a specified order. Grouped scenes or clips are further grouped. 

[0015] In an ernbodiment with two display areas for scenes and clips, once scenes are grouped, the grouped scene 
25 becomes a clip automatically. That is. the grouped scenes disappear from the scene display area, instead appear in a 
clip display area. 

[001 6] Also, in an embodiment with scene and clip display areas, a flexible index specifying function is provided. K the 
user specifies desired ones of the indexes, the desired ones are become in a specified state and the remaining indexes 
become in a nonspecrtied state. » the user enters a predetermined input at this point of time, the specified state and the 

30 nonspecrtied state are reversed. 

[001 7] Selection and unseiection functions cause a scene and a clip to be changed to a clip and a scene, respectively. 
This functions can be applied to the same scene or clip at any times. Each time one of the two functions, predetermined 
fields (selected order fields in an illustrative embodiment) of the record are so updated that the selected order fietds 
retain values indicative of the order of selection of respective scenes and clips. By doing this, the clips can be sorted in 

is the selected order. 

[0018] The clips can be sorted in order of time il the clips are derived from a single source video. 
[0019] Each time a segmentation or a grouping is performed, predetermined fields (original order fields in an illustra- 
tive embodiment) of the records which each contain the order of the scenes are so updated that the fields of the records 
reflect the order of current scene indexes. If the user issues a predetermined command while specifying a desired 
40 scene index, then the specified scene index is restored to a relative position with respect to a scene index which the 
specified scene index was adjoining at a time of occurrence of a predetermined event. In a preferred embodiment, the 
event is a later one of a last segmenting and a last grouping. The user can select whether the specified scene index 
should be restored to a next-based relative position or a back-based relative position. 

[0020] The video editing system is further provided with a function for causing a start time, in the edited video, of a 
45 user-specified one of the video segments (derived from a single source video) to be the same as that in the single 
source video (hereinafter referred to as "clamping the user-specified video segment to the single source video"). For 
this purpose, the user can issue a command to clamp a specified video, causing a flag to be set in a predetermined field 
of a record associated with the specified video. Then, in a compiling process, a scene just preceding the specified video 
is so trimmed that an end frame number of the preceding scene in a program being compiled is smaller by one than a 
so value of a begin frame field of the record associated with the specified video. 

[0021] Also, the user can set one of predetermined transitional video effects to an effect-containing field of a record 
associated with a user-specified index. Then, an effect identified by the effect-containing field is applied to the video 
segment associated with the user -specified index. 

55 BRIEF DESCRIPTION OF THE DRAWING 

[0022] Further objects and advantages of the present invention will be apparent from the following description of the 
prefened embodiments of the invention as illustrated in the accompanying drawing, in which: 
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FIG. 1 is a schematic block diagram showing an arrangement of a video ecfiting system embodying the principles 
of the invention; 

FIG. 2 is a diagram illustrating contents of the mass storage device 112 of FKi 1; 

FIG. 3 is a schematic diagram illustrating exemplary operations of the user and the controller 1 10 (or a not-shown 
5 CPU) of the video editing system 100 under the control of the video editing program 20 in accordance with a first 

illustrative embodiment of the invention; 
FIG. 4 shows an example of the edit display screen; 

FIG. 5 is a diagram showing how various data are stored in the mass storage 1 12; 
FIG. 6 is a diagram showing an example of a scene table just after the creation thereof; 
w FIG. 7 is a diagram showing an example of the scene table 520 after a source video, e.g. , CA has been segmented; 
FIG. 8 is a diagram showing an exemplary anangement of the scene indexes displayed in the scene display area 
43 after the automatic logical segmentation of the scene CA; 

FIG. 9 is a diagram showing the structure of a part of the scene table 520 which part follows the ORG ORDER field 
522; 

15 FIGs. 10A and 10B. when combined, constitute a flowchart showing an exemplary operation of a browsing and seg- 
mentation subroutine 200 according to the principles of the invention; 

FIG. 1 1 is a diagram showing two exemplary ways of frame display in the scene browsing function; 

FIG. 12 is a flowchart showing an exemplary operation of a grouping subroutine 230 according to the principles of 

the invention; 

20 FIG. 13 is a diagram illustrating how scenes are grouped in accordance with the principles of the invention; 

FIG. 14 is a diagram illustrating an example of grouping of grouped scenes in accordance with the principles of the 
invention; 

FIGs. 15 and 16 are flowcharts showing exemplary operations of an unselection subroutine 300 and a selection 
subroutine 310 according to the principles of the invention; 
25 FIG. 1 7 is a flowchart showing an exemplary operation of a sort subroutine 260 according to the principles of the 
invention; 

FIG. 18 is a flowchart showing an exemplary operation of a relative position restoration subroutine 250 according 
to the principles of the invention; 

FIG. 19 is a diagram illustrating how the relative position restoration function works in accordance with the inven- 
30 tion; 

FIG. 20 is a diagram showing an example of a video program assembling process attended with the damping of a 
clip in accordance with the principles of the invention; 

FIG. 21 is a flowchart showing an exemplary operation of a clamp setting subroutine according to the principles of 
the invention; 

35 FIG. 22 is a flowchart showing an exemplary operation of a transitional effect setting subroutine according to the 
principles of the invention; 

FIG. 23 is a flowchart showing an exemplary operation of a video program compiler subroutine according to the 
principles of the invention; 

FIG. 24 is a diagram illustrating how the specified/unspecified states of the scenes or dips are reversed; 
to FIGs. 25 and 26 are flowcharts showing exemplary operations of a selection subroutine 320 and a unselection sub- 
routine 330 according to the principles of the invention; 

FIG. 27 is a diagram showing an example of a scene selection in which a selection command is executed after 
reversing the spedfied/unspecified state of the scenes; and 

FIG. 28 is a diagram showing an example of an edit display screen of a second illustrative embodiment of the inven- 
ts tion. 

[0023] Throughout the drawing, the same elements when shown in more than one figure are designated by the same 
reference numerals. 

so DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0024] FIG. 1 is a schematic block diagram showing an arrangement of a digital video editing system 100 embodying 
the principles of the invention. In FIG. 1, the video editing system 100 is a computer-based system which comprises a 
controller 100 including a central processing unit (not shown), a read only memory (not shown) and a random access 
55 memory (not shown) which are interconnected through a system bus 1 1 1 ; a mass storage device 1 1 2; a keyboard 116 
and a mouse 1 1 8 connected through input interfaces (rfs) 1 14. and a display 122 connected through a video interface 
120. The system 100 may further comprise a loudspeaker 124, in which case the element 120 will comprise a video 
and audio interfaces. The video editing system 100 includes one or more video source device such as a video camera 
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1 automatic, an optical disc player 134. a video cassette recorder (VCR) 136. etc. which is (or are) connected to the sys 
tern bus 111 through respective video source interfaces 130. The system 100 further includes a video (and audio) 
decoder 138 for converting a coded video and audio data stream into a digital video stream (and a digital audio stream! 
which is (or are) supplied to the video (and audio) output interfaces) 1 20. 

5 [0025] The video(/audio) decoder 138 may be any suitable one such as a standard MPEG decoder The video (and 
audio) output Ifs 120 preferably includes a video (and audio) digital/analog converter (not shown) and an NTSC 
N^ional Television Standard Committee) or PAL (Phase Alternation by Line) encoder (not shown) for example 
[0026] FIG. 2 is a diagram illustrating contents of the mass storage device 1 12. The mass storage device 1 12 at least 
stores an operating system 10. a video editing program 20. video source material 1 (comprised of source videos) to be 

W «™* a " ^ P f °9 ram 3 edited by the video editing program 20. and various data 5 which are created and 
used by the video editing program 20 in the course of an editing process. The operating system 10 may be any suitable 
standard or tailored operating system. 

Embodiment I 

15 

[0027] FIG. 3 is a schematic diagram illustrating exemplary operations of the user and the controller 1 10 or the CPU 
(not shown)^the vdeo editing system 100 under the control of the video-editing program 20 in accordance with a first 
*M« eMrti of the invention. In FIG. 3. bold-line boxes denote operations by the user, fine-line boxes denote 
data, and double-line boxes denote displayed contents. 

20 [0028] The user first starts the video-editing program 20 in step 30. Then, the CPU (or the controller 100) displays an 
edit d.splay screen 40. FIG. 4 shows an example of the edit display screen 40. In FIG. 4. the edit screen 40 includes 
camera and file buttons 41 and 42 for taking in a source video from a camera 132 and files stored in a storage media 
134 or 136). respectively. The edrt screen 40 further includes a scene display area 43 comprising an array of small 
frame winoows in each of which a frame is displayed, and scroll-up and scroll-down buttons 44 and 45 for scrolling the 

25 displayed frame lines up and down, respectively. 

[0029] The user first takes in at least one source videos 1 by using the camera 41 and file 42 buttons in step 31 The 
CPU responsively takes in the source videos 1 in a predetermined directory or folder of the mass storage 112 as shown 
in FIG. 5 in step 21. Then, the CPU creates a scene table 520 (shown in FIG. 6) and enters records of the taken-in 
source videos 1 ,n the scene table 520 in step 22. Further, the CPU stores a file containing each of the first frames of 

so the source videos 1 in a predetermined directory in the mass storage 1 12 and displays the first frames in the scene dis- 
play area 43. It is noted that the source videos 1 may comprise, for example, one content video and a plurality of com- 
Z>m ' ^c^ 5 ' ° r COmpr ises ' for exam P ,e - a P ,u ' atit y of content videos and a plurality of commercial videos 
10030] FIG. 5 is a diagram showing how various data are stored in the mass storage 112. wherein directories are 
shown by underlining respective directory names. A directory is created in the name of a desired video program say. 

.5 Programs (in this example) in the mass storage 1 12. The data directory TrogramX" comprises the directories '"Vid- 
eos. SceneData and "Scene Indexes" for example. The directory Videos contains the source videos (CA CB CC CD 
in this example) 1 and is to contain an edited video program (ProgramX in this example) 3 when the editing process has 
completed. The directory SceneData contains the scene table as detailed below. The directory Scenelndexes contains 
scene indexes (detailed below) corresponding to the source videos 1. e.g.. CA, CB. CC. CD. The scene indexes are 

*o preferably named identical to corresponding source videos in this example. 

[0031 ] FIG 6 is a diagram showing an example of a scene table just after the creation thereof. The scene table 520 
maintains scene records of all the pieces of video data or the scenes available for assembling an edited video program- 
i.e.. the taken-,n source videos (CA. CB. CC. CD in this example) 1 and the video segments obtained from segmenta- 
ry L^ 50 ""* Vide0S 35 detai,ed ,ater A Scene rGCOfd of each scene lnc,udes: e *9- be 9 in and end frame 

<5 fields which, if the scene is a segment of any source video, contain the begin frame number and the end frame number 

of the segment in the onginal source video; a length-in-frame field which contains the number of frames constituting the 
scene; a length-in-time field which contains the play time, at the normal play speed, of the scene in the form of " M S~ 
where M and S denotes minutes and seconds of the time, respectively; a select field which contains a flag indicative of 
whether the scene has been selected for assembling a edited video program, e.g.. "V (for "yes") or -|ST (for "no")- and 

o an onginal order (ORG ORDER) field 522 which contains the display order of the scene index displayed just after an 
automatic segmentation which order rs used in a relative positive position restoration function detailed later 
[0032] Since FIG 6 shows a scene table 520 just after the creation thereof and accordingly any of the source videos 
has not experienced a segmentation or an ordering, the scene records have no value in the begin and end frame fields 
and the onginal order field 522. Specifically, the source video CA has values CA. 132300. 73.30" and Y in the frame ID 

5 length (frames), and length (time) frames, respectively; the source video CB has values CB. 2700. 1.30" and Y in the 
respective frames; and so on. The values of the select fields are all Y's because in default of selection, the illustrative 
embodiment deals with the scenes as selected for use in the object video program. 

[0033] Referring to FIG. 3. if there are any of the source videos 1 that need segmentation, the user applies an auto- 
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matic logical segmentation to such source videos in step 32. Specifically, the user specifies a desired source video with 
a pointing device such as the mouse 1 18 and dicks on either a button 46 for logical segmentation by scene changes or 
a button 47 for logical segmentation by a certain time interval or frame number, which may be preset by the user In 
response to a clicking on the button 46 or 47. the CPU logically segments the specified source video in a respective 
manner. That is. the CPU adds a scene record to the scene table 520 for each of the obtained video segments or 
obtained scenes identified by scene changes such as changes in the brightness and/or the color tone or by a time or 
frame interval through the scanning of the specified source video record in step 23. Then, the CPU deletes the scene 
record of the segmented source video from the scene table 520. 

[0034J FIG. 7 shows an example of the scene table 520 after the automatic logical segmentation of a source video 
e.g.. CA. As seen from the table of FIG. 7. the scene record CA has been deleted, but six new records are instead 
added in the names CA.1 through CA.6. In this way. the scenes obtained from a segmentation of a source video are 
each named by simply appending a delimiter (e.g.. V in this example) and a serial number to the scene ID of the source 
video. Since the scenes CA.1 through CA.6 have been derived from a single scene CA, the scene records CA.1 through 
CA.6 have also respective values in the begin and end frame fields. It is noted that the begin and end frame fields for 
the raw videos CB. CC and CD are also filled for the sake of convenience. 

[0O35J On updating the scene table 520. the CPU deletes the scene index file CA from the Scenelndexes directory, 
and adds six scene index files which contain, for example, the first frames of the new scenes CA.1 through CA.6 to the 
scene table 520. Then, the CPU displays, in the scene display area 43. the frames or scene indexes (43-2 of FIG 3) 
contained in the scene index files (CA.1 through CA.6, CB. CC and CD) in the Scenelndexes directory In this case "the 
scene indexes are preferably displayed in order of the segmented scenes and the raw scenes as shown in FIG 8 ' For 
this reason, the original order fields 522 of the scene records CA.1 through CA.6. CB. CC and CD contain the values 1 
through 9. respectively. 

[0O36J It should be noted that if the scenes and respective scene indexes are stored in the same names in different 
directories as described above, the scene indexes can be managed in the above described manner Otherwise each 
record in the scene tabfe 520 will need an additional field for containing the name of scene index file for the correspond- 
ing scene. It is also noted that the user is permitted to select any frame in a scene for the scene index in which case 
the selected frame is stored in the scene index file. 

[0037) Referring to FIG. 3. the user selects desired scenes out of the available scenes by specifying desired ones of 
the scene indexes 43-2 displayed in the scene display area 43. where the selected scenes are thereafter referred to as 
"clips." and arranges the order of the selected scenes or clips in step 34. Responsively. the CPU fills the select and 
order 522 fields of the scene records in the scene table 520 as detailed later in step 24 and displays the representative 
frames or indexes of the clips and the other scenes such that the clip indexes and the scene indexes are in normal and 
reduced contrast, respectively, and the dip indexes are sorted in the arranged order. 

[0038] If the user finally issues an edited video program creating command in step 36. then the CPU assembles an 
edited video program based on the records of the clips in the scene table 520 in step 26. 

[0039] The video editing system 100 according to the first illustrative emoodiment of the invention is provided with the 
capabilities of: 



a) scene browsing with next and back icons and/or a scroll bar; 

b) recursive scene segmentation available with the browsing function; 

c) recursive scene grouping; 

d) scene clipping based on selection by default; 

e) clip sorting; 

f) relative position restoration of a specified scene; 

g) clamping a scene to its original play time; and 

h) scene transition processing. 

[0040] These features of the video editing system 1 00 will be described referring to FIG. 9. 
Browsing and Segmentation 



[0041 ] A frame pointer field 524 of the scene table 520 of FIG. 9 contains a pointer for use in the scene browsing func- 
tion that indicates a frame to be displayed. When a new scene record is created, the value of the frame pointer field 524 
is set equal to the value of the begin frame field of the same record if the begin frame field has a value and is set to 1 
otherwise. 

[0042] FIGs. 1 0A and 1 0B, when combined, constitute a flowchart showing an exemplary operation of a browsing and 
segmentation subroutine 200 according to the principles of the invention. H the user performs a predetermined opera- 
tion such as a clicking on a scene browser icon, a selection of an item "Browse Scene" from the menu. etc. while spec- 



EP 0 915 469 A2 



ifying a desired one of the scene indexes displayed in the scene display area 43. then the main routine of the video 
editing program 20 calls the browsing and segmentation subroutine 200. Then, the CPU begins executing the subrou- 
hne 200 with step 202. where the CPU calculates and sets the initial value of a scrolling switch 46 of a scroll bar 49 from 
the values of the begin and end frame fields and the frame pointer field 524 of the specified scene record in step 202 
The calculation , n this case is a well-known ruleof-three sum. It is assumed that there is a not-shown scroll bar 94 rou- 
tine which outputs a relative position information on the scrolling switch 48 in response to an operation of the user with 
a capability of setting the initial position of the switch 48 according to an argument passed in a suitable form. 
[0043] In step 204. the CPU displays one or more frame including the frame pointed by the frame pointer i e the 
value of the frame pointer field 524 of the scene record of the specified scene in a predetermined manner. FK3. 1 1 is a 
diagram showing two exemplary ways of frame display in the scene browsing function. As shown in FIG. 1 1 a plurality 
of frames including the frame identified by the frame pointer 524 may be displayed in a display area or view window 61 
created over the specified scene index 60 (a multiple frame display), or the single frame identified by the frame pointer 
524 may be displayed m a view window 61 A next and back icons 63 and 64 are preferably displayed near the view 
window 61 , e.g.. below it. 

[0044] If the user clicks on either the next 64 or back 63 icon in step 206. then the CPU increments the value obtained 
from the pointer field 524 m case of the next icon 64 and decrements the value otherwise in step 208 The CPU makes 
a test, in step 209, to see rf the value or the frame number is in the range from the begin frame number to the end frame 
number of the scene in question. If so, then the CPU stores the value in the pointer field 524 in step 21 0 and goes back 
to step 204 to display an adjoining frame. Otherwise, the CPU returns to decision step 206. If either the next or back 
icon has not been operated in step 206, the CPU proceeds to decision step 21 1 . where the CPU makes a test to see if 
the user operates the scrolling switch 48. If so. then in step 212 the CPU calculates the value of frame pointer 524 from 
the relative position data of the scrolling switch 48 on the scroll bar 49 and the values of the begin and end frame fields 
of the scene table 520 and proceeds to the above described step 210 to display frame(s) near a desired position 
[0045] II the test result is NO in step 21 1. then the CPU makes another test in step 214 to see if the user issues a 
segmentation command. If so. the CPU proceeds to step 222 of FIG. 10B to perform a segmentation as described later 
Otherwise, the CPU makes a test in step 218 to see rf the user desires to terminate the browsing mode If not then the 
CPU returns to step 206. If the test result is Yes in step 218. then the CPU returns to the main routine of the video edit- 
ing program 20 after ascertaining in step 219 that a predetermined queue (used in segmentation as described below) 
is empty. ' 

[0046] The user is preferably permitted to control the size of the view window 61 . 

[0047]- It is noted that the value of the frame pointer field 524 is retained after the termination of a browsing mode for 
a scene. This ensures the resumption of the browsing mode for the scene. 

' [00481 The user is permitted to segment a scene at a desired frame thereof while browsing the scene as described 
in connection with steps 214. If the user issues a segmentation command in a predetermined manner in step 214 the 
CPU proceeds to step 222 of FIG. 10B. In step 222. the CPU displays a dialog box to ask the user whether the current 
frame should be made the end frame of the former segment or the begin frame of the latter segment and prompt the 
user to select either of the former and the latter. If the user select one of the two (he or she may change his or her mind 
and desire to quit the segmentation), then, in step 224, the CPU adds the current frame number as it is to a predeter- 
mined (end frame) queue if the user selects the former (i.e., desires to make the current frame the end frame of the 
former segment), and adds the current frame number minus one to the predetermined queue if the user selects the lat- 
ter. In step 226, the CPU asks the user whether he or she desires to segment the scene further. If so. the CPU returns 
to step 206 of FIG. 10A to continue the browsing for further segmentation; thereafter operates as described above- and 
returns to step 222 from step 214 of FIG. 1 0A or proceeds to step 227 from step219of FIG. 10A. If the answer is NO 
in step 226 or H the queue is not empty in step 219, then the CPU proceeds to step 227. where the CPU closes the 
dialog box and performs logical segmentation of the scene according to the contents of the predetermined queue. 
[0049] Specifically, the CPU adds to the scene table 520 scene records having the frame numbers contained in the 
queue as respective end frame numbers (in this example); deletes the scene record and the scene index file of the seg- 
mented scene from the scene table 520 and the Scenelndexes directory, respectively; and adds scene index files of the 
new scenes to the Scenelndexes directory. Again, the new scenes obtained from the segmentation of the scene are 
each named by simply appending a delimiter (e.g.. V in this example) and an additional ID part (e.g.. a serial number 
in this case) to the scene ID of the scene. The delimiter may be any suitable symbol. The additional ID part may be any 
suitable expression including a sequential notation such as a serial nunt>er. an alphabet, etc. For example, if the scene 
CA.2 is segmented into three, then the new scenes are CA.2. 1 through CA.2.3. In this way, the invention ensures recur- 
sive segmentations and facilitates undo operation. 

[0050] After step 227. the CPU clears the queue in step 228. Finafly, the CPU updates the ORG ORDER lields 522 
of the scene table 520 for the sake of a relative position restoration function (detailed below) in step 229. and returns to 
the main routine of the video-editing program 20. 
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Grouping Scenes 

[0051 ] It is assumed that the video editing system 100 is provided with a flexible scene specifying function which can 
specifying a plurality of scenes including successive ones and separated ones to pass them to other function. The user 
is permitted to group the scenes specified by a specifying operation into a single scene by issuing a grouping command. 
[0052] In grouping the specified scenes, the scenes can be ordered in some ways. Since the scenes are generally 
classified into two types- -an order-sensitive type and an independent type, scene types have to be considered in 
grouping. A group of scenes of the order-sensitive type are scenes obtained by a segmentation of a scene, i.e.. scenes 
the names of which each include at least one delimiter in the scene-naming scheme. Scenes of the independent type 
are raw videos or scenes which have experienced no segmentation (and accordingly have no delimiter in respective 
names). 

[0053] Also, the user is permitted to specify one of ordering schemes — a time sequence and a specified sequence 
except when the specified scenes are of the independent type. If the specified scenes are of the independent type, the 
only ordering scheme the user can specify is the specified sequence. 

[0054] It is noted that the above-mentioned scene specifying function reports not only the specified scene IDs but also 
the specified orders of the IDs. 

[0055] FIG. 1 2 is a flowchart showing an exemplary operation of a grouping subroutine 230 according to the principles 
of the invention. If the user issues a grouping command with desired scenes specified, the CPU enters the grouping 
subroutine 230. In step 232, the CPU makes s a test to see if the user specified any ordering scheme. If not. the CPU 
keeps the relative positions of the specified scene indexes in the scene display area 43 in step 234 (Case 1). If the user 
has specified any ordering scheme in step 232 and if the scheme is the specified sequence scheme in step 236, the 
CPU sorts the scenes in the specified order while keeping the order of scenes specified by a drag of the mouse 1 18 as 
they are in step 238 (Case 2). If the scheme is not the specified sequence (but the time sequence scheme) in step 236. 
then the CPU makes a test in step 240 to see if all of the specified scenes are of the order-sensitive type. If so. the CPU 
sorts the scenes in order of time in step 242 (Case 3). Otherwise, the CPU sorts only the order-sensitive scenes in order 
of time while keeping the order of the rest in step- 244 (Case 4). 

[0056) After any of steps 234. 238, 242 and 244. the CPU proceeds to step 246, where a scene record of the scene 
into which the specified scenes are grouped is added to the scene table 520. In this case, a COMPONENTS field 526 
of the scene table 520 contains scene IDs of the specif ied scenes in an order determined in the above-described man- 
ner. In step 247, the CPU updates the ORG ORDER fields 522 of the scene table 520 as detailed later. Then, in step 
248. the CPU deletes, from the directory Scenelndexes, the scene indexes of the specified scenes except the scene 
index of the scene which appears first in the new scene, and displays the scene indexes in the directory Scenelndexes. 
[0057] ft is noted that the begin and end frame fields of a grouped scene have no values because these values can 
not be determined (except for a special case as detailed later) till a clip list which defines an edited video program is 
completed. 

[0058] FIG. 1 3 is a diagram illustrating how scenes are grouped in accordance with the principles of the invention. In 
FIG. 13, CURRENT STATE shows the "current state" of the scenes. In the rows labeled SPE. 1 and SPE. 2. isolated 
numerals each indicate the order of specification of the scene index in the same column, and a numeral with an overline 
extending across a plurality of scene indexes indicates that the scene indexes along the overtine are specified in the 
order specified by the numeral. 

[0059] Specifically, the row SPE. 1 indicates that CC is first specified and then CA.2. CA.1 and CA.3 are specified en 
bloc by a drag operation. The three following rows labeled CASEs 1(1), 2(1) and 4 show the states after grouping oper- 
ations executed for respective cases (described above) under the specification condition SPE. 1 . Likewise, the row SPE. 
2 indicates that CA.5, CA.2 and CA.1 are specified one by one in this order. The three following rows CASEs 1(2), 2(2) 
and 3 show the states after grouping operations executed for respective cases under the specification condition SPE.2. 
[0060] ft is noted that though each grouped scene is shown as proportional in length to the number of constituent 
scenes in FIG. 13. the scene index of the first constituent scene is actually displayed for each grouped scene in the 
scene display area 43. 

[0061 ] It should be noted that the above-described grouping function is recursive. That is, the grouping command can 
be applied to a scene group all or part of which are grouped scenes. In grouping scenes including grouped scene(s). 
grouped scene(s) is (or are) dealt with as independent scenes. For this reason, only the above-mentioned first and sec- 
ond cases are possible in a recursive grouping. 

[0062] FIG. 1 4 is a diagram illustrating an example of grouping of grouped scenes in accordance with the principles 
of the invention. In FIG. 14, encircled numerals denote specified scenes to be grouped. In step 1. scenes A and C are 
grouped into a scene A • C In step 2. scenes B and F are grouped into a scene B • F And. in step 3. the grouped scenes 
A - C and B • F are again grouped into a scene ( A - C) - (B • F). It is also noted that grouped scenes (A • C) - (B • F) and 
A • C • B • F are identical to each other and accordingly provide identical videos. However, it is preferable to store the 
component scenes in the components field 526 of the scene table 520 in a format like the former expression in order to 
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facilitate a so-called undo operation. 
Scene Clipping based on selection by default 

[00631 As shown in FIG. 7. the select fields of the scene table 520 are initially filled with Vs (for Yes's) This means 
that alh the scenes are initially in the state of being selected for use in a edited video program. A^rdir^yTnTe 
vdeo ed*ng system 100. the user selects desired scenes by making unnecessary scene in an unseized state FIGs 

15 and 16 are ftowcharts showing exemplary operations of an unselection subroutine 300 and a selection subroutine 
3 1 0 according to the principles of the invention. 

> [00641 "the user specifies unnecessary scene(s) which is (are) in selected state by means of the above mentioned 
T 6 ^!? 9 ,^ CliCkS ° n 3 UNSELECT Ceo") 50 °" •» display screen 40. then the unselection 

fiSf^ho J! '"tlf i" 5 t6P 3021 1^" 6 «** means an unsetec,ed sta,e - * each of the select 

ekf(s) of the scene table 520 associated with the specified scene(s). Then, after updating the SELECTED ORDER 
ftekte 528 of the scene table 520 (as detailed later) in step 304. the CPU reduced cSm or shade! me scJne 
mdex(es) of the unselected scene(s) displayed in the scene display area 43 so that the user can easily discriminate 
between selected scenes and unselected scenes, in step 306. u.scriminate 
[0065] S^larly. the user can select one or more unselected scene again by specifying them with the scene soecifvina 
urx^K.na^chd.ngonaSELECTbultonSlon the display saeen 40. .n this case, t^ 

16 is looked In step 312. a value "V." which means an selected state, is written in each of the select ffeW s) of the 
scene table 520 associated with the specified scene(s). Then, after updating the SELECTED ORDER tietds 528 o me 
scene teble 520 (as detai.ed later) in step 314. the CPU displays the scene index(es) of the selected sTnefs) °n the 
scene display area 43 in the normal contrast in step 316. 

[0066] In Biis way. the video editing system 100 permits the user to easily change between selected and unselected 
states of each scene. ~ 

[0067] It is noted that this specific embodiment is using two buttons SELECT and UNSELECT for scene selection 
however the scene selection may be realized with a single button. In this case, instead of writing a predetermined value 
Y or N m each select field, the value of each select field is read out. inverted, and then restored to the select field. 

Clip Sorting 

[0068] Once all scenes that the user thinks to be necessary are selected, the order of the selected scenes or clips 
will be arranged. For this purpose, the editing system 100 is provided with a sort function. The sort function acts only 
on the selected scenes. That is. after the sort command is executed, the selected sorted scenes are disposed from the 
beginning of the scene display area 43. and the unselected scenes are disposed after the sorted scenes 
[0069] FIG. 17 is a flowchart showing an exemplary operation of a sort subroutine 260 according to the principles of 
the invention. If the user issues a sort command specifying one of two sorting schemes, i.e.. a sort in selected order 
and a sort m order of time, then the sort subroutine 260 is invoked. If the sort in selected order (selected sequence) is 

™«™ V SOr ' S ,he C ' ipS in ,he se,ected wni,e ***** th e order of dips selected by a drag as they are 

[0070] For this purpose, the SELECTED ORDE R fields 528 of the scene table 520 are filled with "1 • at the time of 
creation of the record and thereafter updated each time a selection or unselection command is executed as mentioned 
above in connection with FIGs. 15 and 16. Specifically, in an unselection operation (step 304 of FIG 15) for each of the 
speof.ed scenes, the CPU decrements the value of the selected order fields 528 whose values are larger than that of 
the specified scene and writes a value "0" in the selected order fields 528 of the specified scenes Also in a selection 
operation (step 314 of FIG. 16). the CPU searches the selected order fields 528 for the maximum value and writes the 
maximum value plus one in the selected order fields 528 of the specified scenes. This enables clip sorting in the 
selected order. 

[0071 J Again in FIG. 1 7. if the sort in time sequence is specified, the CPU sorts only the order-sensitive dips (i e 
selected order-sensitive scenes and selected grouped scenes each including at least one order-sensitive scene) in 
order of time while keeping the order of the rest of the clips in step 266. 

[0072] Following step 264 or 268. the CPU displays the sorted clips and the unselected scenes in the scene display 
area 43 and registers them in a history file 550 in the SceneData directory. In order to facilitate the undo function, each 
time the user executes a command, the record of the command, command parameters and a list of the scene (or scene 
index) IDs arranged in order of displayed scene indexes in the scene display area 43 is added to the record list in the 
history file 550. 

Relative Position Restoration of a Specified Scene 

[0073] The user is also permitted to move a scene index from one window to another window in a well-known manner 
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by a drag and drop operation. In the course of editing process using selections, unselections and moves the user may 
sometimes desire to restore a specific scene to its original position. This is not achieved by the conventional undo func- 
tion which restores the previous state step by step. 

[0074] According to the principles of the invention, the user can restore a specific scene to its relative position with 
respect to the next scene or the back scene at the time the last segmentation or grouping command has been executed 
For this purpose, the ORG ORDER fields 522 of the scene table 520 are updated each time a segmentation or a grour> 
ing is executed so as to retain the order of the displayed scene indexes as shown in step 229 of FIG. 10B and step 247 
of FIG. 12. Also, as practiced in conventional video editing system, the state of the scene indexes in the scene display 
area 43 is stored in a history file 550 in the SceneData directory of FIG. 5 each time any editing command (e.g.. a seg- 
mentation, a grouping, a select, an unselect, amove and this restoration, too) has been executed. However, this oper- 
ation is not shown in the flowcharts of the accompanying drawings for the purpose of simplicity. 
[00751 FIG. 18 shows an exemplary operation of a relative position restoration subroutine 250 according to the prin- 
ciples of the invention. If the user dicks on a RESTORE button 52 with a desired scene index specified, then the CPU 
enters the subroutine 250. In step 252. open a dialog box. in which the user prompted to select whether the specified 
scene should be restored to the next-based relative position or the back-based relative position. If the user selects the 
next-based relative position, the specified scene is moved to just before the scene with the order number 522 just fol- 
lowing the order number of the specified scene. If the user selects the back-based relative position, the specified scene 
is moved to just after the scene with the order number 522 just preceding the order number of the specified scene And 
the control is returned to the main routine of the video-editing program 20. Though not shown in FIG. 18. the resultant 
state of the scenes is also stored in the history file 550 for future undo operation. 

[0076] For better understanding the restoration function, we will take an example. FIG. 1 9 illustrates how the relative 
position restoration function works in accordance with the invention. In the top row labeled "ORIGINAL ORDER" of FIG 
19, there are displayed. scene indexes for five Collected material videos Ml through M5 and four narration videos pre- 
pared after the material collection. N1 through N4. Unselecting M4 results in STATE 1. where the scene index M4 is dis- 
played in a reduced contrast. Moving M5 to after N1 results in STATE 2. where M5 is inserted after N1 Moving M1 to 
after N2, M3 to after N3. and M2 to after N4 results in STATE 3. And. selecting M4 again results in STATE 4. ff the user 
issues a relative position restoration command while specifying M4. then the scene index M4 is automatically inserted 
after M3 because M4 was placed after M3 in the original order. 

[0077] Thus, only a desired scene can be advantageously restored to its original position without neither changing 
the order of the other scenes nor going back step by step. 

Clamping a Scene to its Original Play Time 

[0078] The user obtains a desired set of ordered clips, i.e.. a so-called clip list through an editing process using above- 
described various functions. An edited video program is assembled from the source videos in the Video directory on the 
basis of the clip list which is derived from the last registered record in the history file 550. Generally speaking the 
assembling is such that video segments corresponding to the clips contained in the clip list are concatenated in the 
listed order so as to adjoin the first (or begin) frame of a preceding scene and the last (or end) frame of the scene fol- 
lowing the preceding frame. 

[0079] FIG. 20 illustrates this process. In FIG. 20. one of the source videos A. B and C. i.e.. a MAIN VIDEO A is seg- 
mented into five scenes A.I. A.2. A.3. A.4 and A.5. Then, a series of grouping and selections resulted in three CLIPS 
A. 1 • B. A.3 • C and A.5. which are assembled into an EDITED VIDEO PROGRAM 1. 

[0O80] However, the user may desire that even in the edited video program (P ROGR AM 2) a specific scene say A 3 
should be played in the same timing as in the original SOURCE VIDEO A. For this purpose, a kind of CLAMPING OF 
A 3 (to the source video A) is performed in the concatenation of scenes A.1 • B and A.3 • C. In this specific example, 
the scene B has a tatter part thereof discarded, resulting in a shorted scene B' in the EDITED VIDEO PROGRAM 2 
[0081] Thus, according to the principles of the invention, the user is permitted to issue a clamp command specifying 
one of the scenes into which a source video has been segmented (i.e.. a divisional scene) or a grouped scene that 
begins with such a divisional scene. FIG. 21 is a flowchart showing an exemplary operation of a clamp setting subrou- 
tine 270 according to the principles of the invention. In step 271. the CPU writes a predetermined value in the clamp 
field 530 of the scene table 520 associated with the specified scene If the specified scene is a grouped scene, then the 
CPU fills the begin and end frame fields with appropriate values in step 273. Specifically the CPU copies the value of 
the begin frame field of the first constituent scene of the specified scene to the begin frame field of the specified scene, 
and writes the copied value plus the length-tn-frame field value minus one in the end frame field of the specified scene. 
After step 273 or after step 271 if the specified scene is not a grouped scene, the CPU returns to the main routine. 
[0082] As described above, setting a value in a clamp field 530 of a divisional scene or a grouped scene beginning 
with a divisional scene causes the divisional scene to be clamped to the source video of the divisional scene. That is. 
the divisional scene is played in the same timing both in the source video and in a edited video program. 
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Scene Transition Processing 



[0083J The user is permitted to set a special effect on any scene to add an image effect to the transition between the 
scene and the next scene. FIG. 22 shows an exemplary operation of a transitional effect setting subroutine 275 If the 
user issues a transitional effect setting command while specifying a desired scene or clip, then the subroutine 275 is 
invoked. In step 277. the CPU displays available image effects for scene transitions, e g., dissolve fade and wipe so 
that the user can specify a desired one of the displayed effects. In step 279. the CPU writes an effect ID of the specified 
image effect in a transitional effect field 532 of the scene table 520 associated with the specified scene or dip and 
returns to the main routine. 



Video Program Generation 
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[0084J After completing a clip list by using the above-described features of the video editing system 100 the user 
finally issues a creation or compile command (in user operation step 36) to create an edited video program 3 according 
to the obtained clip list (in system step 26) as shown in FIG. 3. The clip list is preferably stored in a file ProgramX in the 
directory SceneData or in a different directory CLIPS (not shown). It is noted that the user may create some dips from 
the same source videos. In such a case, the dip files are preferably stored in the different directory. 
[0085] FIG. 23 shows an exemplary operation of a video program compiler subroutine 280 called in response to an 
issuance of the creation or compile command. In FIG. 23, the CPU clips a first video segment identified by the first clip 
(record) of the clip list in step 281 . In step 282. a test is made to see H the video segment needs a transitional process 
If so. the specified video effect is applied the segment in step 283. 

[0086] Otherwise, or after step 283. the CPU dips the next video segment according to the next dip record of the clip 
list in step 285. In step 286. a test is made to see if the current segment is to be damped. II so, then in step 287 the 
CPU trims the previous video segment so that the end frame number of the previous segment in the program being 
compiled is smaller by one than the value of the begin frame field of the clip record of the current segment. Otherwise, 
or after step 287. the CPU concatenates the current segment to the previous segment in step 289. Then, in step 29o! 
a test is made to see if the current segment needs a transitional process. If so. the CPU applies the specified video 
effect to the segment in step 291 . Otherwise, or after step 291. the CPU makes a test in step 292 to see if the clips in 
the chp frst have been exhausted. If so, then the CPU returns to the main routine. Otherwise, the CPU returns to step 
285 for the next clip. Thus, an edited video program is generated. 



Embodiment II 



[0087) The second illustrative embodiment of the invention is basically the same as the above-described first embod- 
35 ,ment except that the display screen 40a of the second embodiment has not only the scene display area 43 including 
the scroll buttons 44 and 45 but also a dip display area 53 including scroll buttons 54 and 55 as shown in FIG. 28. Since 
the scene indexes (of the unselected scenes) and the clip indexes (of the selected scenes) are displayed in separate 
areas 43 and 53 in the second embodiment, this fadiitates both the selection of scenes and the arrangement of the 
order of the dips. 

40 [0088J The following description will be focused on the differences between the two embodiments. 

[00891 In FIG. 3. the selected scene indexes or clip indexes are displayed not in the scene display area 43 but in the 
clip display area 53. 

[0090J The data-related directory configuration of FIG. 5 may be as it is. Since scenes and dips are discriminated by 
the select field of the scene record for the scene or dip in question, the scene and clip indexes may be stored in the 
45 same dir ectory Scenelndexes. For the same reason, the scene table 520 contains the records for both the scenes and 
the clips. For the purpose of simplicity, the term "scene record* will be used for a record of either kind regardless of 
whether the record is for scene or clip. 

[0091 J In the first embodiment, each record of the history tile 550 is comprised of a command, command parameters 
and a list of the scene (or scene index) IDs arranged in order of displayed scene indexes in the scene display area 43; 
so and the list of scene IDs indudes both the scene IDs and the clip IDs. On the other hand, each record of the history file 
according to the second embodiment is comprised of a command, command parameters, a fist of the scene (or scene 
index) IDs ananged in order of displayed scene indexes in the scene display area 43, and a list of the dip (or clip index) 
IDs ananged in order of displayed clip indexes in the dip display area 53. 

[00921 A video editing system according to the second illustrative embodiment provides almost the same functions 
55 as the above<tescribed system 100. Since two video display areas are available, the capability of the system will be 
listed with the availability thereof in the scene and dip areas. 

[0093] In the following table. 0 denotes availability of a corresponding function and x denotes unavailability of a cor- 
responding function. 
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Functions 


Scene 


Clip 


a) browsing with next and back icons and/or a scroll bar 


0 


0 


b) recursive scene/dip segmentation available with the browsing function 


0 


0 


c) scene/clip specification with a reversing option 


0 


0 


d) recursive scene/clip grouping 


0 


0 


e) scene clipping based on unseiection by default 


select 


0 


X 




unselect 


X 


0 


f) dip sorting 


X 


0 


g) relative position restoration of a specified scene 


X 


X 


h) clamping a scene to its original play time (setting) 


X 


0 


i) scene transition processing (setting) 


X 


0 



[0094J As seen in the above table, a) browsing, b) scene/clip segmentation, c) scene/clip specification with a reversing 
option (. which will be detailed later) and d) recursive scene/clip segmentation are available both in the scene and clip 
display areas 43 and 53 and achieved in the same manner as in the first embodiment 

[0095] However, if a grouping is performed in the scene display area 43. the resultant grouped scene is taken to be 
selected and accordingly displayed in the clip display area 53. That is. the select field of the scene record for the 
grouped scene is set for "Y". 

[0096] The relative position restoration (g) is not available in this embodiment The clip sorting (f), the damp setting 
(h) and the setting of scene transition processing (i) are available only in the dip display area 53, and achieved in the 
same manner as in the first embodiment. 

Scene/Clip Spedf ication with a Reversing Option 

[0097] According to the principles of the invention, once the user specifies one or more scenes or dips in the scene 
43 or dip 53 display area, the user can reverse the specified/unspecified state of the scenes or dips. FIG. 24 is a dia- 
gram illustrating how the specified/unspecified states of the scenes or clips are reversed. It is assumed that the user 
has specified scenes (or dips) A. B and M as shown by label "S/U state 1 If the user reverses the state by predeter- 
mined simple operation, the state changes from S/U state 1 to S/U state 2 in which scenes C, D. J, K, L are specified. 
The user can again reverse the state, resulting in the S/U state 1 This enables flexible scene/clip specifications, raising 
the editing eff idency. 

Scene Clipping based on Unseiection by Default 

[0098] All the scenes are first displayed in the scene display area 43 with no frame displayed in the clip display area 
53 as long a dipping or a grouping, which involves clipping, is not performed. That is, the dipping operation of the 
embodiment is based on a unseiection by default scheme. 

[0099] FIGs. 25 and 26 are flowcharts showing exemplary operations of a selection subroutine 320 and a unseiection 
subroutine 330 according to the principles of the invention. 

[0100] The selection operation 320 of FIG. 25 is identical to that of FIG. 16 except step 326. In step 326. tie CPU 
moves the selected scenes from the scene display area 43 to the dip display area 53. 

[0101] Since an unseiection is performed on the clips in the dip display area 53. steps 332 and 334 of FIG. 26 are 
identical to the corresponding steps of FIG. 15 if scene's are changed to dip s in steps 302 and 304. Further, in step 
330. the CPU moves the selected dps from the clip display area 53 to the scene cfisplay area 43. 
[01 02] FIG. 27 is a diagram showing an example of a scene selection in which a selection command is executed after 
reversing the specified/unspecified state of the scenes. In FIG. 27, SC1 indicates that scenes A and G are selected. If 
the user issues an selection command in state SC1 , it causes the state CL1 in which dip indexes A and G are displayed 
in the clip index display area 53. If the user issues an selection command after reversing the state CL1 , then it causes 
the state CL2 in which dip indexes B. C. D. E and F are displayed in the dip display area 53. 

[01 03] In this way. combination of the flexible scene/clip specification function and other functions enables an efficient 
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video editing. 
Modifications 

[0104] Though a scene browsing has been performed on a single scene in the above example it is apparent to those 
skilled m the art that it is possible to browse a plurality of specified scenes regardless of whether the scenes are con- 
tinuous or separated. 

[0105J Many widely different ernbodirnents of the present invention may be constructed without departing from the 
spirit and scope of the present invention. It should be understood that the present invention is not limited to the specific 
embodiments described in the specification, except as defined in the appended claims. 

[0106] A video editing system has the functions of: a) scene browsing with next and back icons and/or a scroll bar b) 
recursive scene segmentation available with the browsing function; c) scene/clip specification with a reversing option 
(,n case of a system with two display areas ); d) recursive scene grouping; d) scene clipping based on selection by 
default; e) clip sorting in order 0 f time or in a specified order; f) relative position restoration of a specified scene (in case 
of a system with a single display area); g) clamping a scene to its original play time; and h) scene transition processing. 

Claims 

1. A method for generating an edited video program from at least one source video in a computer-based video editina 
20 system, comprising the steps of : y 

creating a record, for each of said at least one source video, containing information on each said at least one 
video including a number of frames constituting the video, said records for said at least one video consttutino 
a record set; ^ 

searching a user-specif ied one of said at least one video for begin and end frames of each of video segments 
constituting said user-specified video to add. to said record set. a record of each said scene which includes a 
begin frame number and an end frame number of each said scene, hereinafter, videos and video segments 
defined by said records being referred to as "said scenes": 

displaying a frame representative of each said scenes (hereinafter, referred to as -index") in a display area 
comprising an array of small windows; 
permitting a user to segment a desired one of said scenes: 
permitting said user to group desired ones of said scenes into a grouped scene; 

in response to said segmenting and said grouping, updating predetermined fields of records which contain an 
order of said scenes so that said fields of record reflect an order of current scene indexes; 
permitting said user to select desired ones out of said scene indexes for clip (indexes): 
permitting said user to order said clip indexes to yield a clip list: 

in response to a first command said user issues while specifying one of displayed scene indexes, restoring said 
specified scene index to a relative position with respect to a scene index which said specified scene index was 
adjoining at a time of occurrence of a predetermined event: 

in response to a predetermined command from said user, compiling said edited video program on the basis of 
said clip fist. 

A method as defined in claim 1. wherein said predetermined event is a later one of a last segmenting and a last 
grouping. 

3. A method as defined in daim 1 . wherein said step of restoring said specified scene index comprises the steps of: 

prompting said user to select whether said specified scene index should be restored to a next-based relative 
position or a back-based relative position; 

in response to a selection of said next-based relative position, moving said specified scene index to just before 
a scene index with which a value of said predetermined field of a record associated is larger by one than a 
value of said predetermined field of a record associated with said specified scene index; and 
in response to a selection of said back-based relative position, moving said specified scene index to just after 
a scene index with which a value of said predetermined field of a record associated is smaller by one than said 
value of said predetermined field of said record associated with said specified scene index. 

4. A method as defined in claim 1. wherein said step of permitting said user to select desired ones out of said indexes 
as clip indexes comprises the steps of: 
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|n reqponseto an unsetecBon command sad user issues while specifying desired cfo index(es) in a state of all 
beng dips due to selection by debuft. changing sa,d speaf ied cHp index (eS ) to sc^e^S ^ 
m i response to a selection command said user issues while specifying desired one(s) of said scene indexes 
changwgsaid specified scene index(es) to clip index(es). 

5. A method as defined in claim 4. wherein said step of changing said specified clip irdexfes) to scene index, *o 
mdudes the step of changing a norma, way of displaying said clip indexes) to othS !£££!SS2 
cha^ng sad specified scene index(es, to dip index(es, *dudes the st'ep of mJ^SSS, TsTJ. 

6 ' iSS* ^ in . daim 4 ' WhSrein Mid s,ep 0, P^«"9 said user to select desired ones includes the steo 
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A method as defied in claim 4. wherein said step of permitting said user to select desired ones inrf, rfoc tho ct~ 

u°s? ■* user ,o ^ - *«*- «£»• i^ssptSe^ 

11 i^Sl* daim 4l Wherein SaW S,6p 01 ehan * , B said ^eafied clip index(es) to scene indexfes) 

™ ! i . respective scenes and dips, wherein said step of changing said soecified 

mfmlr, re,a ' n VaJU6S indiCative °' a " wder * se,ecfo " o' respective scenes and cL a£ wJS! 

the method further comprises the step of: ^ ana W" 6 ^" 1 

Response to a command to order said clip indexes in a selected order, sorting saxf dips in said selected 

9 ' nZ^r^'S^Jr H Wh6rein S,6P °' S ° rti " 9 in said °"<er includes the step of 

J j ere are d,ps selected by a drag operation, keeping a current order of said dips sdeded by a drag operatic as 

1 °' in r de<in ^ ln daim 3 ' fUrth6r COmpriSi " 9 ,he S,6P 0f in res P° nse to a «-mand to order said clip indexes 

in order of time, sorting said clips in order of time. 'noexes 

"'^dtfse^t^ 

are dps seleded by a drag operate,, keeping a current order of said clips seleded by a drag operation as it is. 

12 ' L7^^ M £ C,a ' m 1 ' ' Urther COmpriSin9 ,he S,6P °' permi,1ina «*« user «o pitying a desired one ot 
sad scene ndexes and ass.gn.ng said specified scene index one of predetermined transLnal effects anawS 

1 \ A ylT2Ste^ 

creatinga record, for each of said at least one source video, containing information on each said at least one 

a a number 01 frames cons,rtu,in9 me vkteo - " B ^*««^«^2ss; 

c^S^^^ E °! f* * leaS ' 006 video for ai * end "ames of each of video segments 
const^g sa.djuser-specH.ed vdeo to add. to said record set. a record of each said scene which incUxtesa 

dXirsT^T 6nd , ' rame " Umber °* eaCh «™ C-enafter. videos andT^^^ 
defined by sard records being referred to as "said scenes") ^ 

SS^JT* 1 ^ SC6neS ' 3 ffame repreSentattve 01 «* «*ne (hereinafter, referred to as "a scene 
index ) m a display area comprising an array of small windows; 
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in response to a command to view a scene indicated by a scene index specified by a user (a user-specified 
^e^spteymg a view window a, a predetermined relative position XespecL to sa d 

ZZ 2?. **S* in •* Vi6W frame of »* "ser-spedfiSscene white dtt^fcJES 

boo of said frame according to a control by said user; 

s selecting desired ones out of said indexes as clips; 

ordering said selected indexes to yield a clip list: arid 

compiling said edited video program on the basis of said dip list. 

15. A method as defined in claim 14. wherein said step of displaying a frame comprises the steps of: 

displaying a frame of said user-specif red scene identified by a preset initial frame number in said view window 
in response to an input caused by an operation, by said user, of a switch icon attached to an icon defining a 
™«bteranga <* *>d «*h icon displaying, in sad view window, a frame of a frame number calculated from 
said movable range, a relative positron of said switch icon and a number of frames of said user-specified scene- 

sad displayed frame in said view window; K 9 

iniiZTL 6 1" T 0 ^"^ CaUSSd by a " ° perafon - by 01 a second icon - *P«»ing a frame just 

following said displayed frame in said view window. ™»ejuai 

20 16 ' ^?!^ aSdefin ! d j n ^ airn 14 ' ° 0mpriSin9 ,he s,epcrf - in '^sponseto a reception of a predetermined input 
^ aym9 3 ^ Se9men,in9 ""P*** scwe "^"9 *d ^"ayed frame one ol 

^ 1 7. A method as defined in claim 16. wherein said step of segmenting a frame comprises the steps of: 

EtZt Whe,hef Sa,d * M a " «» *™ °* 3 *« ' -™* or a begin 

in response to said selection, adding a suitable frame number to a queue; 

if said user desires further segmentation, resuming said displaying a frame- and 

.f said user desires no more segmentation, performing segmentations of said user-specif ied scene according 
to contents of said queue. 

18. A method as defined in claim 17. wherein sad step ol performing segmentations of said user-spedfied scene 
includes the step ol automatically naming segments resulted from said segmentations by appending a delimiter 
and a sequential , notation to an ID of said user-specrfied scene and wherein the method further comprises the step 
of permitting said user to specify one of sad segments resulted from said segmentations as sad user-spedfied 

<o s a 7Say™^ inaaim 15,WhereinMiddi ^ n 9 aframeincludes ^ay^ a plurality ol frames induding 

20. A method asdefined in daim 15. further comprising the stepol. at atime of creating a reco«J for sad user-spedfied 
scene setting sad preset initial frame number in a pointer field of sad record, and wherein said displaying a frame 
o sad "er«peafied scene indudes the step of obtaining sad preset initial frame number from said pointer tied 

« of said record of sad user-specified scene. 

21. A method as defined in daim 20. further comprising the step of. in response to a change of the frame number of 
sad drsplayed frame, storing a frame number resulted from said change in a fied associated with sad user-spec- 
rfied scene. 

50 

22. A method for grouping a plurality of video scenes into a grouped scene in a computer-based video editing system 
comprising the steps of: v ' ' 

permitting a user to specify desired ones of said video scenes; 

in response to said specifying desired ones of said video scenes and a reception of a predetermined com- 
mand, adding a record for said grouped scene to a record set comprising records of available video scenes and 
including IDs of said specified video scenes in a field of said added record which is for containing IDs of scenes 
constituting a scene associated with said added record; 
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adding an index indicative of said grouped scene to an index set comprising displayed indexes of available 
scenes; and 

deleting indexes of said user-specified scenes from said index set. 

23. A method as defined in claim 22, wherein said step of adding an index comprises the step of selecting for said 
index indicative of said grouped scene, an index of a scene with which said grouped scene begins. 

24. A method as defined in daim 22, wherein said step of including said IDs in said field of said added record includes 
the step of keeping the order of said IDs the same as that of indexes of said user specified scenes. 

25. A method as defined in claim 22. wherein said step of including said IDs in said field of said added record includes 
the step of. further in response to an indicafon that an order of constituent scene of said grouped scene should be 
in order of selection of said user-specified scenes, arranging an order of said IDs in order of selection of said user- 
specif ied scenes. 

26. A method as defined in claim 25. wherein said step of arranging an order of said IDs in order of selection of said 
user-specified scenes includes the step of. in the event said user-specified scenes includes scenes specified by a 
drag operation of a mouse, keeping an order of said scenes specified by said drag operation as it is. 

27. A method as defined in claim 22. wherein said step of including said IDs in said field of said added record includes 
the step of. further in response to an indication that an order of constituent scene of said grouped scene should be 
»n order of time sequence of said user-specified scenes, arrange an order of said IDs in order of time sequence of 
said user-specified scenes if said user specified scenes have been derived from a single video. 

28. A method as defined in claim 22. wherein said step of including said IDs in said field of said added record includes 
the step of. further in response to an indication that an order of constituent scene of said grouped scene should be 
in order of time sequence of said user-specified scenes and in response to a determination that said user specified 
scenes include other scenes than scenes derived from a single scene, for arranging only said scenes derived from 
a single scene in order of time sequence while keeping an order of said other scenes as it is. 

29. A method as defined in claim 22. further comprising the step of permitting said user to include at least one of said 
grouped scenes in said user-specified scenes. 

30. In a computer-based system for generating an edited video program from video scenes including video segments 
derived from a single source video, a method for causing a start time, in said edited video, of a user-specified one 
of said video segments to be the same as that in said single source video (hereinafter referred to as clamping said 
user-specified video segment to said single source video"), comprising the steps of: 

in response to a command to clamp said user-specified video, setting a flag in a predetermined field of a record 
associated with said user-specified video; and 

compiling said edited video program on the basis of records for clipped scenes, said step of compiling said 
edited video program including the step of: 

trimming a scene just preceding said user-specified video so that an end frame number of said preceding 
scene in a program being compiled is smaller by one than a value of a begin frame field of said record 
associated with said user-specified video. 

31 . A method for generating an edited video program from at least one source video in a computer-based video editinq 
system, comprising the steps of: 

creating a record, for each of said at least one source video, containing information on each said at least one 
video including a number of frames constituting the video, said records for said at least one video constituting 
a record set; 

searching a user-specified one of said at least one video for begin and end frames of each of video segments 
constituting said user-specified video to add. to said record set. a record of each said scene which includes a 
begm frame number and an end frame number of each said scene, hereinafter, videos and video segments 
defined by said records being refened to as "said scenes"; 

displaying a frame representative of each said scenes (hereinafter, referred to as "scene index*) in a first ols- 
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play area comprising an array of small windows; 

displaying a frame representative of each of selected ones (i.e.. clips) of said scenes (hereinafter, referred to 
as "dip index") in a second display area comprising an array ol small windows; 
permitting a user to segment a desired one of said scenes or clips; 

permitting said user to specify desired ones of said indexes to make said desired ones in a specified state and 
remaining indexes in a nonspecif ied state, said step of permitting said user to specify desired ones including 
the step of: 

further permitting said user to reverse said specified state and said nonspecif ied state; 
in response to said step of permitting said user to specify desired ones and a grouping command, group- 
ing indexes in said specified state into a grouped clip indexes; 

in response to said step of permitting said user to specify desired ones and a dipping command, changing 
scene indexes rn said specif ied state to dip indexes; 
permitting said user to order said clip indexes to yield a clip list; 

in response to a predetermined command from said user, compiling said edited video program on the 
basis of said dip list 

32. A system for generating an edited video program from at least one source video, comprising: 

means for displaying information used in an editing process, said means having a first area comprising an array 
of windows for each displaying a frame representative of each of available scenes constituting said at least one 
source video (said frame being hereinafter referred to as "a scene index") and a second area comprising a 
smaller array of windows for each displaying a frame representative of each of selected ones (i.e.. dips) of said 
scenes (hereinafter, referred to as "a clip index"); 

means for containing records assodated with said scenes, a record of each said scene at least having fields 
of an ID and a number of frames for the scene; 

specifying means for permitting a user to specily desired ones of said indexes to make said desired ones in a 
specified state and remaining indexes in a nonspecrfied state, said spedfying means including: 

means responsive to a predetermined input from said user, for reversing said specified state and said non- 
specified state; 

means responsive to said specifying means and a grouping command for grouping indexes in said speci- 
fied state into a grouped clip indexes; 

means responsive to said specifying means and a clipping command for changing scene indexes in said 
specified state to dip indexes; 

means for permitting said user to order said clip indexes to yield a dip list; 

means, responsive to a predetermined command from said user, for compiling said edited video program 
on the basis of said clip list. 

33. A system as defined in claim 32. further comprising means, responsive to a command to view a scene indicated by 
a scene index specified by a user (a user-spedf ied scene), for displaying a view window at a predetermined relative 
position with respedive to said user -specif ied scene index, and displaying, in said view window, a frame of said 
user-specified scene while changing a position of said frame according to a control by said user. 

34. A system as defined in daim 33. wherein said means for displaying a frame includes means for displaying a plural- 
ity of frames induding said displayed frame. 

35. A system as defined in claim 33. wherein said means for displaying a frame comprises: 

means for displaying a frame of said user-specified scene identified by a preset initial frame number in said 
view window; 

means, responsive to an input caused by an operation, by said user, of a switch icon attached to an icon defin- 
ing a movable range of said switch icon, for displaying, in said view window, a frame of a frame number calcu- 
lated from said movable range, a relative position of said switch icon and a number of frames of said user- 
specified scene; 

means responsive to an input caused by an operation, by said user, of a first icon, for cSsplaying a frame just 
preceding said displayed frame in said view window; and 

means responsive to an input caused by an operation, by said user, of a second icon, for displaying a frame 
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just following said ri splayed frame in said view window 

36. A system as defined in claim 35, further comprising means activated at a time of creating a record for said user- 
specified scene for setting said preset initial frame number in a pointer field of said record, and wherein said cfis- 
playing a frame of said user-specified scene includes means for obtaining said preset initial frame number from 
said pointer field of said record of said user-specified scene 

37. A system as defined in claim 36. further comprising means responsive to a change of the frame number of said 
displayed frame for storing a frame number resulted from said change in a field associated with said user-specified 
scene for resuming a current view. 

38. A system as defined in claim 33. further comprising means, responsive to a reception of a predetermined input 
entered during said displaying a frame, for segmenting said user-specified scene making said displayed frame one 
of end and begin frames. 

39. A system as defined in claim 38. wherein said means for segmenting a frame comprises: 

means for prompting said user to select whether said frame should be made an end frame of a former segment 
or a begin frame of a latter segment; 

means responsive to said selection for adding a suitable frame number to a queue; 

means, activated in the event said user desires further segmentation, for resuming said displaying a frame; and 
means, activated in the event said user desires no more segmentation, for performing segmentations of said 
user-specified scene according to contents of said queue. 

40. A system as defined in claim 39. wherein said means for performing segmentations of said user-specified scene 
includes means for automatically naming segments resulted from said segmentations by appending a delimiter and 
a sequential notation to an ID of said user-specified scene and wherein the system further comprises the step of 
permitting sakf user to specify one of said segments resulted from said segmentations as said user-specified 
scene. 

41. A system as defined in claim 32, wherein said means for grouping specified indexes into a grouped clip indexes 
comprises: 

means responsive to said specifying means and a reception of IDs of user-specified scenes for adding a record 
for said grouped scene to a record set comprising records of available video scenes and including said IDs in 
a field of said added record which is for containing ID of scenes constituting a scene associated with said 
added record; 

means for adding an index indicative of said grouped scene to an index set comprising displayed indexes of 
available scenes; and 

means for deleting indexes of said user-specified scenes from said index set. 

42. A system as defined in claim 41. wherein said means for adding an index comprises means for selecting, for said 
index indicative of said grouped scene, an index of a scene with which said grouped scene begins. 

43. A system as defined in claim 41, wherein said means for including said IDs in said field of said added record 
includes means for keeping the order of said IDs the same as that of indexes of said user specified scenes. 

44. A system as defined in claim 41, wherein said means for including said IDs in said field of said added record 
includes means, further responsive to an indication that an order of constituent scene of said grouped scene should 
be in order of selection of said user-specified scenes, for ananging an order of said IDs in order of selection of said 
user-specified scenes. 

45. A system as defied in claim 44. wherein said means for arranging an order of said IDs in order of selection of said 
user-specified scenes includes the step of. in the event said user-specified scenes includes scenes specified by a 
drag operation of a mouse, keeping an order of said scenes specified by said drag operation as it is. 

46. A system as defined in claim 41, wherein said means for including said IDs in said field of said added record 
includes means, further responsive to an indication that an order of constituent scene of said grouped scene should 
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be in order of time sequence of said user-specified scenes, for arranging an order of said IDs in order of time 
sequence of said user-specified scenes if said user specified scenes have been derived from a single video. 

47. A system as defined in daim 41, wherein said means for including said IDs in said field of said added record 
includes means, further responsive to an indication that an order of constituent scene of said grouped scene should 
be in order of time sequence of said user-specrfied scenes and responsive to a determination that said user-spec- 
ified scenes include other scenes than scenes derived from a single scene, for arranging only said scenes derived 
from a single scene in order of time sequence while keeping an order of sad other scenes as it is. 

48: A system as defined in claim 41. further comprising means fa permitting said user to include at least one of said 
grouped scenes in said user-specified scenes. 

49. A system as defined in daim 32, wherein said means for changing specified scene indexes to dp indexes com- 
prises: 

responsive to said specifying means and a selection command from said user, changing said specified scene 
index(es) to clip index(es) ; and 

responsive to said specifying means and an unselection command from said user, changing said specified cliD 
index(es) to scene index(es). K 

50. A system as defined in daim 49. wherein said means for changing said specified scene index(es) to clip index(es) 
includes means for updating said predetermined fields of said records so that said predetermined fields retain val- 
ues indicative of an order of selection of respective scenes and dips, wherein said means for changing said spec- 
ified clip index(es) to scene index(es) indudes means for updating predetermined fields of said records so that said 
predetermined fields retain values indicative of an order of selection of respective scenes and clips, and wherein 
the system further comprises: 

means responsive to a command to order said clip indexes in a selected order for sorting said clips in said 
selected order. 

51. A system as defined in claim 50. wherein said means for sorting said clips in said selected order includes means 
responsive to a determination that there are dips selected by a drag operation, for keeping a current order of said 
clips selected by a drag operation as it is. 

52. A system as defined in daim 32. further comprising means responsive to a command to order said clip indexes in 
order of time for sorting said clips in order of time. 

53. A system as defined in daim 52. wherein said means for sorting said clips in order of time indudes means, respon- 
sive to a determination that there are dips selected by a drag operation, for keeping a current order of said clips 
selected by a drag operation as it is. 



54. 



A system as defined in daim 32. wherein said scenes includes video segments derived from a single source video 
(hereinafter, referred to as "derivative scenes"), and wherein the system further comprises means for causing a 
start time, in said edited video, of a user-specified one of said video segments to be the same as that in said single 
source video (hereinafter referred to as •clamping said user-specified video segment to said single source video"), 
said means for clamping said user-specrfied video segment to said single source video comprises: 

means responsive to a command to damp said user-spedf ied video for setting a flag in a predetermined field 
of a record associated with said user-spedf ied video; and 

means for compiling said edited video program on the basis of records for clipped scenes, said means for com- 
piling said edited video program induding the step of: 

trimming a scene just preceding said user-specrfied video so that an end frame number of said preceding 
scene in a program being compiled is smaller by one than a value of a begin frame field of said record 
associated with said user-specrfied video. 

55. A system as defined in daim 32. further comprising means for permitting said user to specifying a desired one of 
said scene indexes and assigning said specified scene index one of predetermined transitional effeds. and wherein 
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said means for compiling said edited video program includes the step of applying said assigned transitional effect 
to said specified scene index. 

56. A system as defined in claim 56. wherein said predetermined transitional effects are a dissolve, a fade and a wipe 

57. A system for generating an edited video program from at least one source video, comprising: 

means for displaying information used in an editing process, said means having a area comprising an array of 
windows for each displaying a frame representative of each of available scenes constituting said at least one 
source video (said frame being hereinafter referred to as "a scene index"), said scenes being to be displayed 
in said area even if they are selected as clips for use in said video program; 

means for containing records associated with said scenes, a record of each said scene at least having fields 
of an ID and a number of frames for the scene; 

specifying means for permitting a user to specify desired ones of said indexes; 

means responsive to said specifying means and a segmentation command for segmenting a specified scene 
or clip; 

means responsive to said specifying means and a grouping command for grouping specified indexes into a 
grouped dip indexes; 

means responsive to said segmenting and said grouping for updating predetermined fields of records which 
contain an order of said scenes so that said fields of record reflect an order of current scene indexes; 
means responsive to said specifying means and a clipping command for changing specified scene indexes to 
clip indexes; 

means for permitting said user to order said clip indexes to yield a clip list; 

means responsive to said specifying means and a first command for restoring said specified scene index to a 
relative position with respect to a scene index which said specified scene index was adjoining at a time of 
occurrence of a predetermined event: 

means, responsive to a predetermined command from said user, for compiling said edited video program on 
the basis of said clip list. 

58. A system as defined in claim 58. wherein said predetermined event is a later one of a last segmenting and a last 
grouping. 

59. A system as defined in claim 58. wherein said means for restoring said specified scene index comprises: 

means for prompting said user to select whether said specified scene index should be restored to a next-based 
relative position or a back-based relative position; 

means, responsive to a selection of said next-based relative position, for moving said specified scene index to 
just before a scene index with which a value of said predetermined field of a record associated is larger by one 
than a value of said predetermined field of a record associated with said specified scene index; and 
means, responsive to a selection of said back-based relative position, for moving said specified scene index to 
just after a scene index with which a value of said predetermined field of a record associated is smaller by one 
than said value of said predetermined field of said record associated with said specified scene index. 

60. A system as defined in claim 58. wherein said means for changing specified scene indexes to clip indexes com- 
prises: 

means, responsive to said specifying means and an unselection command issued in a state of all being clips 
due to selection by default, for changing said specified clip index(es) to scene index(es); and 
means, responsive to said specifying means and a selection command from said user, for changing said spec- 
ified scene index(es) to clip index(es). 

61 . A system as defined in claim 61. wherein said means for changing said specified clip index(es) to scene index(es) 
includes means for changing a normal way of displaying said dip index(es) to other way and wherein said means 
for changing said specified scene index(es) to dip index(es) includes means lor restoring said other way to said 
normal way. 

62. A system as defined in daim 61. wherein said means for changing specified scene indexes to dip indexes includes 
means for permitting said user to specifying said changed specffied clip index(es) as said specified scene index(es) 
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to be selected. 

63. A system as defined in claim 61. wherein said means for permitting said user to select desired ones includes the 
step of permitting said user to specifying said changed specified scene index(es) as said specified clip index(es) to 
s be unselected. 
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